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BACKGROUND OF THE INVENTION 

1 . Field of the Invention 
[0004] The present invention generally relates to reducing noise and interference between 
electronic communication devices that utilize the same transmission media for 
communications. More particularly, the invention relates to estimating or modeling 
transmission media channel characteristics in a networking or other communications system 
by creating a model of the impulse response that can be processed to reduce noise and 
interference between network or other communications devices coupled to the same 
transmission media. 



2. Description of the Related Art 
[0005] Signal processing techniques using filters, such as echo cancellers and channel 
equalizers, are important for communications system operation. Echoes can interfere with 
data transmission and degrade communications system performance. Echoes are 
transmission channel impairments that result from signals reflected at points in the 
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transmission media where impedances are not matched. Echoes can be produced in hybrids 
in telephone lines or in modems. A hybrid is a special circuit disposed between two-wire 
circuits and four-wire circuits in telephone line connections. When used in a modem, a 
hybrid permits the transmitter and the receiver to be connected at the same time to the 
telephone line. 

[0006] When a transmitted signal flows through a network, such as the telephone 
network, an echo canceller can model the echo path from the echo that is created. Typically, 
the echo canceller is a type of tapped-delay-line, an adaptive finite impulse response (FIR) 
filter. It is adaptive because the channel to be modeled is unknown and can change during 
the course of communications. Echo cancellers can be located within or at the ends of a 
communications network. They operate to cancel echoes by estimating a replica of the real 
or true echo and then subtracting that estimate from signals containing the real echo. 
Typically, an incoming or received signal is a combination of the real echo and the desired 
true or real signal that has been impaired by noise and other channel distortions. The 
received signal is input to summation circuitry, where the echo replica is subtracted from the 
real echo imbedded with the true signal, leaving the desired signal with impairments other 
than echoes to be passed. Echo cancellers can be implemented as passband or baseband 
circuits. 

[0007] Inherent in an echo is a time delay. Accurate detection of the echo time delay 
must be made for proper echo cancellation. This is accomplished by use of training signals, 
which are sent out during a training period by the modem to detect the presence, 
characteristics, and delay of an echo. The training of an echo canceller involves replicating 
the echoes, as indicated above. For far-end echoes, the modem must be able to cancel out the 
effects of any transmission media channel impairments that have affected the echo as it 
passed through the communications system. Such impairments include noise, frequency 
translation, envelope distortion, and attenuation distortion. For this purpose, channel 
equalizers are employed, and the echo canceller's adaptive tapped delay line and its tap 
update registers must be accurate. The tap delay line must be long enough to span the echo, 
and the modem's tap update register must be precise enough to properly discriminate for echo 
cancellation. The modem must also produce effective equalization signals in the presence of 
channel impairments. Other types of modems that use frequency division multiplexing rather 
than echo cancellation may not be as affected by such impairments. 
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[0008] The process of replicating the echo involves setting initial coefficients or tap 
weights of the echo canceller and using an error signal to update or adjust the echo canceller 
coefficients, as will be appreciated by those skilled in the art. As training occurs, the echo 
canceller filter coefficients are updated. The better the update, the more accurately the true 
echo will be replicated for proper cancellation. Updating changes (i.e., reduces) the error 
signal so that the echo canceller coefficients converge rapidly on the proper values to 
replicate the true echo value. The idea is to use as few taps as possible to accurately estimate 
the true echo. The length of the channel's impulse response in the time domain determines 
the number of coefficients (or tap weights). More specifically, the number of coefficients 
must be enough to span the length of the channel's impulse response. The coefficients are 
generated at the baud rate of the communications system. 

[0009J The estimate of the echo path response has to be accurate enough before useful 
data transmission can start. With the typical least-mean-square (LMS) technique used during 
initialization training, data are sent out and an LMS adaptation algorithm is run to obtain the 
proper coefficients for the echo canceller. However, because of the slow convergence speed 
of the LMS technique, a long training period of a few thousands of data symbol intervals is 
usually required to obtain a reasonable level of echo cancellation. In LMS, the training 
sequences are used in a correlation process, and the technique requires higher computational 
capabilities. More information can be obtained on the LMS technique in S. B. Weinstein, A 
Passband Data-Driven Echo Canceller for Full-Duplex Transmission on Two-Wire Circuits, 
IEEE transactions on communications, Vol. Com-25 (July 1977), which is hereby 
incorporated by reference in its entirety. Another technique is to use discrete Fourier 
transform (DFT). Other techniques for echo cancellation of near-end and far-end echoes 
include sending a special periodic training sequence and correlating a portion of the sequence 
with real echo samples. This technique is disclosed, for example, in Guozhu Long and Fuyun 
Ling, Fast Initialization of Data-Driven Nyquist N-Band Echo Cancellers, IEEE 
Transactions on Communications, Vol. 41, No. 6 (June 1993), which is hereby 
incorporated by reference in its entirety. 

[0010] Further information on echo cancellers, modems, and hybrids can be found in Jack 
Douglas, V.32 Modems are Breaking Through the Echo Barrier, Data Communications 
(April 1988), Steven E. Turner, Echo Cancellation for High-Speed Dial-Up Applications: 
Part /, Telecommunications (January 1988), Steven E. Turner, Echo Cancellation for 
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High-Speed Dial-Up Applications: Part II, Telecommunications (February 1988), Jin-Der 
Wang and Jean-Jacques Werner, Performance Analysis of an Echo-Cancellation 
Arrangement that Compensates for Frequency Offset in the Far Echo, IEEE TRANSACTIONS 
on Communications, Vol. 36, No. 3 (March 1998), and in Fuyun Ling and Guozhu Long, 
Correlation-Based Fast Training of Data-Driven Nyquist N-Band Echo Cancellers, IEEE 
Int'l Conference on Communications (ICC '90 and SUPERCOMM/ICC c 90) vol. 4, 
(April 1990), which are hereby incorporated by reference herein in their entireties. 

[0011] In communications systems, for example, for voice band data-modems that 
employ channel equalizers to remove channel impairments other than echoes, it is important 
that the initial training be fast as well. The equalizer is a filter like the echo canceller and 
also has coefficients or taps that must be estimated and updated (i.e., properly weighted) 
based on characterization of the transmission media channel. The equalizer must be trained 
to compensate for phase, amplitude, and distortion impairments imposed by the transmission 
channel 

[00121 Sequences of signals are used for training both echo cancellers and channel 
equalizers. Such sequences are wide-band pseudo random periodic time domain signals. For 
equalizers, the period is equal to the length of the equalizer delay line. A sequence that has 
complex symbols having constant amplitude facilitates gain control, and if the spectrum of 
the training signal has lines of equal amplitude, then such combination of characteristics are 
termed constant amplitude zero auto correlation (CAZAC) sequences. Such sequences can 
be designed for the length of the particular equalizer. Although the equalizer must be trained 
much like the echo canceller, its role is to remove transmission media channel impairments 
other than echoes, as discussed above. Typically, the channel equalizer follows the echo 
canceller in the received signal path for processing the received signal. Further information 
on equalizers can be found in Pierre R. Chevillat, Dietrich Maiwald, and Gottfried 
Ungerboeck, Rapid Trading of a Voiceband Data-Modem Receiver Employing an Equalizer 
with Fractional-T Spaced Coefficients, IEEE Transactions on Communications, Vol. 
Com-35, No. 9 (September 1987), which is hereby incorporated by reference herein in its 
entirety. 
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SUMMARY OF THE INVENTION 

[0013] Embodiments of the present invention provide a method of rapid identification of 
transmission media channel characteristics. The method includes generating a training 
sequence, transmitting the training sequence as an input to the transmission media channel, 
obtaining an output quantity (e.g., an observed or measured output) that is a function of the 
transmitted training sequence and an impulse response of the channel. The method also 
includes computing a known quantity (e.g., a matrix) from the training sequence, computing 
an impulse response model of the transmission media channel using the known quantity and 
the output quantity, and using the impulse response model to remove impairments imposed 
by the transmission media channel on the signals received. Impairments can include 
amplitude attenuation, phase shifts, and distortion by the transmission media channel, as well 
as echoes. 

[0014] Embodiments of the present invention also include generating a training sequence, 
convolving the training sequence with an unknown impulse response representation of the 
transmission media channel to form a computed output signal of the channel, and minimizing 
a difference between an observed or measured output signal of the channel and the computed 
output signal of the channel. The method also includes using the minimized difference, the 
training sequence, and the observed or measured output signal to compute an initial impulse 
response of the channel. Further refinements or fine-tuning of the impulse response then can 
be done using other known convergence techniques. 

[0015] The present invention compensates for or reduces the effects of channel 
impairments in a communications system. To do this, the present invention estimates or 
identifies the transmission media channel's characteristics. The technique can be used with 
modems or other communications systems, and is applicable for a variety of communications 
or other protocols used in such systems. The technique provides a unique way to decouple 
the known transmitted signal from the observed received output that contains the known 
signal and the channel's impulse response. It can be applied for use with an echo canceller 
and an equalizer to undo the effects of channel impairments and to cancel system echoes. 
Once the channel impairments and echoes initially are estimated, on receipt of an 
information- or data-containing signal, the receiving system (e.g., a modem) can reduce or 
eliminate the effects of these impairments and noise. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0016] A better understanding of the present invention can be obtained when the 
following detailed description of the preferred embodiment is considered in conjunction with 
the following drawings, in which: 

Fig. 1 shows a block diagram of a communications system having a known time 
domain sequence as an input to a transmission media channel in accordance with an 
embodiment of the invention; 

Fig. 2 shows a block diagram of a communications system in accordance with an 
embodiment of the invention; 

Fig. 3 shows a block diagram of a communications system in accordance with an 
embodiment of the invention; 

Fig. 4 shows a block diagram of an exemplary communications system in accordance 
with an embodiment of the invention; 

Fig. 5 shows a block diagram of another exemplary communications system in 
accordance with an embodiment of the invention; 

Fig. 6 shows a block diagram of an exemplary echo canceller subsystem of a 
communications system in accordance with an embodiment of the invention; and 

Fig. 7 shows a block diagram of an exemplary equalizer subsystem of a 
communications system in accordance with an embodiment of the invention. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENT 

[0017] Communications networks, systems, and services can be composed of a variety of 
components having different electrical and physical characteristics. For example, customer 
in-premises and business telephone wiring can vary, as can the distance between telephone 
jacks. Connections can vary in a variety of ways and topologies. Configurations of such 
wiring and other communications network, system, or service components can impose severe 
signal degradation. 

[0018] Performance degradation also can result from reflection and echo of signals, 
resulting from telephone jacks and other components that are not terminated properly (e.g., 
not impedance matched). This may produce frequency notches that fall in the operating 
frequency band. The locations of these notches may vary and are directly related to the 
distance between the communications devices and the jack, the impedance characteristics of 
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these devices, other components of the communications system, and the transmission media. 
To facilitate and improve system performance, the present invention provides a technique to 
speed up the process of compensating for such notches and other transmission media channel 
impairments in the communications device's receiver. The present invention does this by 
rapid modeling of the charmers impulse response and rapid convergence. For example, the 
number of symbols or bauds needed for rapid convergence should be at least the number of 
filter coefficients at the baud rate. It can be used in initializing the echo canceller and the 
channel equalizer filter coefficients for certain applications. These filters can be 
implemented in various embodiments, including in hardware circuitry, or as programmed 
software that runs on a processor (e.g., a digital signal processor (DSP) or other computer 
processor) in the communications system (e.g., in a modem or computer connected to the 
modem), or as a combination of such hardware circuitry and software. These embodiments 
are included within the scope and spirit of the present invention. 

[0019] In accordance with an embodiment of the invention, a correlation based technique 
for rapidly identifying (i.e., estimating or determining) the impulse response of a transmission 
media channel is provided. The identification is used for rapid initial training of an echo 
canceller and a channel equalizer after which other known techniques can be used for further 
training, as will be described below. The technique of the present invention works as 
follows. Assume a known time domain sequence 

X — \?Cq , Xj , ■ * * , X^_j ] 

is an input to a transmission media channel 10 as a training sequence, as shown in Fig. L 
The sequence can be a series of wide-band pseudo-random time domain signals of length T, 
as will be appreciated by those skilled in the art. The transmission channel 10 in Fig. 1 has 
an unknown impulse response h(n), for n=0 to N-l, and y(k) is the observed or measured 
output for b=0 to T-(N+1), where N is the number of coefficients of the impulse response h to 
be determined. Then, the output of the transmission channel 10 can be expressed as 

N-l 

K=0 

where gk is a signal noise component. Mathematically, Equation (1) is the convolution of the 
transmission channel's unknown impulse response h and the known input sequence x. 
Equation (1) can also be represented in matrix notation as 

Y = XH + G . (2) 
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where Xis a matrix with elements 



X [k\n\ - X k+n 



For certain applications, it is reasonable to neglect the noise component because its effects 
are not as severe as the channel impairments on the received signal. Doing so and letting E 
be the squared error vector of the difference between the actually observed or measured 
channel output Y (which is a function of the actual h and x\ and the computed output AH, the 
error vector E can be expressed as 



E = \Y-XH\ 2 < 4 > 



= {y-xh^-xh) 

= yy- y(xh)- (xh)y + {xnim) 

= yy+hxxh-y{xh)-(hx)y 

where the "bar" over a term indicates the Hermetian of that matrix or vector. To minimize 
the squared error, the partial derivative of the error vector E with respect to H is equated with 
zero, as 

— = 2XXH - 2XY = 0 • (5) 
dh n 

Equation (5) can be rearranged as 

2XXH = 2XY 

or 

H = (xxYxY , 

where 

is a square symmetric matrix. Setting 

M =(xx} l X (6) 

gives 

H = MY . V) 

Thus, the impulse response of the transmission media channel can be expressed as a product 
of the matrix M 9 which depends solely on the known input training sequence X 9 and the 
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observed or measured output vector Y. In other words, the matrix M operates on the vector Y 
to give the channel's impulse response. As will be appreciated by those skilled in the art, if 
the length of the input sequence x is T and the length of the channel impulse response is N 
(i.e., N is the number of coefficients needed to span the length of the channel's impulse 

response), then M is a (T-N) x N matrix and {xx) * is an N x N square symmetric matrix. 

[0020] As T represents the full bandwidth of the transmission channel, the sequence x of 
length T should be chosen with care because of computational complexity. The matrix M can 
be computed off-line and stored, as will be described below, because it can be 
computationally intensive, and because of possible time limitations. The computation of M 
can be done from the known input training sequence, for example, in hardware or software or 
using a combination of both, such as in a DSP or other processor (e.g., system processor) in a 
computer system coupled to a communications system (e.g., a modem), or in a DSP or other 
processor in the modem itself, or remotely, or the like. The matrix M could be stored, for 
example, in the computer system, or in a memory or buffer in the modem, or remotely, for 
use with the communications system being characterized. Once the vector Y is known, the 
simple multiplication according to Equation (7) is carried out to give the estimated channel 
impulse response H. The initially estimated impulse response can then be used to initialize a 
filter or filters, such as an echo canceller and a channel equalizer. It is possible that the initial 
estimate will be enough to fully converge the filter or filters to the actual impulse response. 
However, if further fine-tuning of the estimate is needed, then other slower "adaptive" 
convergence routines can be used for full convergence of the filter or filters to the actual 
channel impulse response. Once full convergence is achieved, echoes and the other channel 
impairments effectively are removed from real received information- or data-containing 
signals. The other known routines include, for example, least mean square (LMS) 
correlation. According to the invention, the calculated channel impulse response is a very 
good and rapid initial estimate of the actual channel impulse response. 

[0021] As an example, consider a known training sequence of length T = 96, 

x(«)=jc(0),x(i),"-,jc(95) 



9 



052617.1077 (P00-345O CON-PD) 



If the length of the channel's impulse response can be represented with N = 64 coefficients, 
then the observed or measured channel output vector will be Y n = 



32x1 



Decoupling the training sequence x and the impulse response h, the impulse response thus 
can be determined as 



i32xl 



or 



K 






«i.o- 


W 31,0 




~y 0 ~ 


\ 








W 31,l 




y > 


4. 


64x1 


_»*0,63 




•• W 31,63. 


64x32 





32x1 



In this example, the Y vector consists of 32x1 observed or measured output signals, the 
matrix M consists of 64x32 known elements, and the impulse response H consists of 64x1 
calculated elements or coefficients. As discussed above, the matrix M can be computed off- 
line so that there are no system constraints on this. To carry out the matrix multiplication, 
there may need to be consideration for system resources in terms of memory and system 
processor or CPU utilization. 

[0022] Once convergence has occurred, the echo canceller uses the coefficients of the 
impulse response to remove echo effects in received signals and the equalizer uses them to 
undo the effects of channel amplitude attenuation, distortion, phase shifts, notches, or other 
transmission media channel impairments. These coefficients amount to weights given to 
tapped data for filters like echo cancellers and equalizers. The operations and functions of 
echo cancellers and equalizers are well known in the art. 

[0023] The process of initialization according to the present invention includes the 
following. When a training sequence is transmitted to train a communications device (e.g., a 
modem), there is a limited time to estimate or identify the channel's impulse response. After 
the channel has been identified, and the tap weights on the echo canceller and the equalizer 
have been initially set, then fine-tuning or updating can be accomplished, if needed, for 
example, using the other slower convergence techniques, such as LMS, in the steady-state 
mode. In this mode, there is enough time to fine tune the impulse response coefficients that 
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were initially rapidly determined using the techniques of the present invention before actual 
information content (e.g., data) signals are transmitted (or received). 

[0024] When transmitting in a communications system having an echo canceller, the echo 
canceller is initially trained or adapted with the local transmitter active and the distant 
transmitter inactive. The intent is to provide a very close initial model of both the near-end 
and the far-end echoes that are present at the receiver (e.g., at the modem). The estimated 
echo is subtracted from the received signal before a de-modulator processes the received 
signal. Therefore, only the desired information content signal from the far-end transmitter is 
demodulated. In this way, the present invention provides the initial settings of the echo 
canceller for converging on the true echo to be cancelled. The resulting difference signal or 
error signal e(n) is then used to update the coefficients or tap weights adaptively in the echo 
canceller using other known techniques. 

[0025] In operation, the echo canceller generates a replica y (n) of the true echo signal 
received, starting from the initial settings according to the present invention and further 
refinement using the other techniques. The echo canceller coefficients are adjusted by 
comparing the echo canceller's output to the received echo signal and forcing the coefficients 
or taps to mimic the true echo. As a result, the difference between the true echo and the echo 
canceller's estimate or replica of the echo approaches zero. Thus, the echo canceller models 
(converges on) the echo path within the network with increasing accuracy. This is the 
procedure by which the echo's reflection off the local hybrid and the remote hybrid is 
estimated. 

[0026] Fig. 2 shows a block diagram of an exemplary communications system in which 
the present invention can be implemented. In Fig. 2, a communications system (A) 20 can 
transmit and receive signals through a transmission media channel 22 to and from a 
communications system (B) 24 and vice versa. The communications systems 20 and 24 can 
be computer modems, cable modems, satellite modems, or other modems, DSL modems, 
network adapters, and the like, or other communications systems, even those operating with 
different protocols. The transmission media channel can be telephone wiring, free space, 
cable or other transmission lines, and the like. Echo cancellers and equalizers within the 
communications systems 20 and 24 or elsewhere can make use of the techniques of the 
present invention to implement the rapid initial estimation of the transmission media 



11 



052617.1077 (P00-3450 CON-PD) 



channel's characteristics, such as its impulse response. The technique can produce an 
excellent initial model of the transmission channel 22. 

[0027] Fig. 3 shows a block diagram of an exemplary communications system in which 
the present invention can be implemented. Fig. 3 can be a more detailed view of the system 
shown in Fig. 2, for example. The system in Fig. 3 includes a transmission media channel 50 
that couples communications systems 51a and 51b. The channel 50 can be telephone wiring, 
free space, cable or other transmission lines, and the like. The communications systems 51a 
and 51b include various components, such as echo cancellers 52a and 52b, equalizers 54a and 
54b, hybrids 56a and 56b, summation circuitry 58a and 58b, and other circuitry 59a and 59b, 
respectively. The other circuitry 59a and 59b can be de-modulators and/or other components, 
as will be appreciated by those skilled in the art. The communications systems 51a and 51b 
can be modems, and the hybrids 56a and 56b can be located in the communications systems 
51a and 51b, as illustrated in Fig. 3, or they can be remote or form part of the transmission 
media channel 50, as will be appreciated by those skilled in the art. All of the functions of 
these components can be performed in hardware or equivalently in software, or in a 
combination or hardware and software, as discussed above, as will be appreciated by those 
skilled in the art. 

[0028] Fig. 4 shows a block diagram of an exemplary implementation of the 
communications systems 51a or 51b of Fig. 3 as communications system 51', in accordance 
with an embodiment of the invention. For clarity in the drawings, not all the components of 
Fig. 3 are shown in Fig. 4. The communications system 51' includes firmware 60 that 
includes code for the rapid estimation of the impulse response of the transmission media 
channel 50 according to the invention. The code contains the filtering function code, for 
example, for an echo canceller and an equalizer, and can be executed by a DSP 62. The 
communications system 51' also includes a hybrid 56' (like the hybrids 56a or 56b) and a line 
interface 64. The firmware is shown in Fig. 4 as part of the DSP 62 (i.e., on-chip), and is 
coupled to the transmission media 50 through the hybrid 56' and the line interface 64. In 
other embodiments, the firmware 60 does not have to be part of the DSP 62. The code for the 
firmware 60 can be downloaded via RAM 66 from a nonvolatile memory 68, such as an 
EEPROM, or it can be downloaded directly from the nonvolatile memory 68, in which case 
there may be no RAM 66, depending on the specific implementation. The communications 
system 51' is coupled by a system interface 70 to a computer 72 through a computer system 
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bus 74. A user can access the communications system 51' by using the computer 72, as will 
be appreciated by those skilled in the art. A processor or CPU (not shown) in the computer 
72 can execute the code in the firmware 60 in alternative embodiments. In certain 
embodiments, the RAM 66 and/or the nonvolatile memory 68 can be included in the DSP 62, 
in which case there may be no need for the firmware 60 as the code could be executed by the 
DSP 62 directly from the RAM 66 or the nonvolatile memory 68. 

[0029] Fig. 5 shows a block diagram of another exemplary implementation of the 
communications systems 51a or 51b of Fig. 3 as communications system 51", in accordance 
with an embodiment of the invention. For clarity in the drawings, not all the components of 
Fig. 3 are shown in Fig. 5. The communications system 51" in Fig. 5 is hardware 
implemented, and includes a chip 80 that contains buffers, a system bus interface, and an 
interface to a hybrid 56" (like the hybrids 56a or 56b). The chip 80 can be an application 
specific integrated circuit (ASIC), for example. The chip 80 is coupled to a computer system 
82 through a system bus 84. DSP functions are carried out by a CPU 82a in the computer 
system 82. Computer system RAM 82b and a computer system disk storage medium 82c are 
coupled to the CPU 82a. The code according to the invention can be uploaded to the RAM 
82b from the disk storage medium 82c. The chip 80 is coupled to the transmission media 50 
through the hybrid 56" and a line interface 88. The RAM 82b receives the received signal 
data from the transmission media 50. The code is executed on the CPU 82a performing the 
DSP functions using the received signal data for rapid estimation of the impulse response of 
the transmission media channel 50. A user can access the communications system 51" by 
using the computer 82, as will be appreciated by those skilled in the art. 

[0030J Although certain components and arrangements are shown in Figs. 4 and 5, other 
embodiments will have more or less components and even different components, in which the 
present invention can be implemented, as will be appreciated by those skilled in the art. 
These other embodiments are included within the scope and spirit of the present invention. 

[0031] Referring again to Fig. 3, when the communications system 51a receives signals 
transmitted by the communications system 51b, echo signals also likely will be received back 
at the communications system 51a together with the actual or true signal transmitted from the 
communications system 51b. The echoes can be the near-end and far-end echoes discussed 
above. The near-end echoes can result from local reflections off the hybrid 56a and the far- 
end echoes from distant reflections off the hybrid 56b. These echoes are removed from the 
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received signal by the echo canceller 52a (or 52b if transmitting in the opposite direction) 
prior to input to the channel equalizer 52a (or 52b). 

[0032J As discussed above, to implement the present invention, the input training 
sequence x(n), in addition to being transmitted, is buffered and delayed, for example, in a 
buffer memory, before transmission. The buffer memory can be on-chip (e.g., DSP) or 
system memory or other memory coupled to a computer processor or CPU, as above, as will 
be appreciated by those skilled in the art. The delay is for synchronization with and removal 
of the corresponding near-end echo from the local hybrid 56a. The input training sequence 
also is delayed for synchronization with and removal of the corresponding far-end echo from 
the distant hybrid 56b (or 56a if transmitting in the opposite direction), for example, using 
another echo canceller (not shown) like the echo canceller 52a (or 52b), as will be 
appreciated by those skilled in the art. The delayed (by D) transmitted signal is illustrated as 
x(n-D) in Fig. 6, which is received by an echo canceller 40. Fig. 6 shows a block diagram of 
the echo canceller structure in which the present invention can be implemented. Fig. 6 can be 
a more detailed view of a portion of the system shown in Fig. 3, for example, and includes 
summation and update circuitry, which are not shown specifically but nevertheless are 
included in Fig. 3. The echo canceller 40 is exemplary of the echo cancellers 52a and 52b in 
Fig. 3, and as described above. 

[0033] In Fig. 6, y(n) is the received signal (by the communications system 51a in Fig. 3) 
before the echoes have been removed, y (n) is the replica of the echo, c(k) are the coefficients 
of the echo canceller 40, and e(n) is the error value. For the echo canceller 40, c(k) equals the 
estimated impulse response (i.e., c(k) = h(k)). In general, the channel characteristics can vary 
with time, so that c(k) may need to be updated with time. The received signal y(n) contains 
the true signal (transmitted by the communications system 51b in Fig. 3) as well as the effects 
of the channel impairments and the echoes that need removal. The estimated echo replica 
y(n) is subtracted from y(n) at summation circuitry 44, leaving only the effects of the 
channel impairments other than the echoes on the true transmitted signal. The summation 
circuitry 44 can be implemented in digital logic or software running on a DSP or computer 
system processor as in the implementations shown in Figs. 4 and 5. Thus, the echo canceller 
40 can be used to remove the echo of the local transmit hybrid. In Fig. 3, this means that the 
echo canceller 52a can be used to remove the echo from the hybrid 56a. This is also true for 
the echo canceller 52b and the hybrid 56b in Fig. 3 for transmission in the opposite direction. 
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The transmission characteristics of the echo path thus are replicated from both the near-end 
and the far-end and subtracted. If needed, two echo cancellers like the echo canceller 40 
could use the same technique of the present invention to remove the echo from the local and 
the remote hybrids, as indicated above. The coefficients c(k) are initially determined 
according to the present invention and later are updated by other techniques at update 
circuitry 42, which can be implemented using any of the well known update techniques. 

[0034] Fig. 7 shows a block diagram of an equalizer structure in which the present 
invention can be implemented. Fig. 7 can be a more detailed view of another portion of the 
system shown in Fig. 3, for example, including update circuitry not shown specifically, but 
nevertheless included in Fig. 3. The equalizer structure in Fig. 7 includes update circuitry 32, 
which can be implemented using any of the well known update techniques, as above, and 
which adaptively updates the coefficients c'(k) of an equalizer 30 using an error signal e'(n). 
The initial c'(k) values are provided, according to the present invention. For the equalizer 30, 
the Fourier transform, C'(g>), of the coefficients c'(k) equals the estimated inverse transfer 

function of the transmission channel (i.e., C'(ct>) = — - — , where H(co) is the Fourier 

#(©) 

transform of the estimated impulse response h(k)). In general, the channel characteristics 
can vary with time, as indicated above, so that c'(k) may need to be updated with time. If 
needed, updating can be done using LMS or other known slower convergence techniques, as 
described earlier. Typically, echo cancellation is done before equalization. The received 
signal y'(h) is the input to the equalizer 30. The equalizer 30 is provided for removing or 
reducing the remaining transmission media channel impairments. The equalizer 30 
coefficients are adjusted and then its output is equalized for gain and phase, thereby undoing 
the effects of the channel on amplitude and phase. The equalizer 30 in Fig. 7 is exemplary of 
the equalizers 54a and 54b in Fig. 3, which are shown respectively after the summation 
circuitry 58a and 58b. 

{0035] In summary, the present invention provides techniques that can speed up existing 
techniques for rapid convergence for identifying or estimating the transmission media 
channel's impulse response. The quickness of the training method is important. The present 
invention uses a known input sequence x as a training sequence. Depending on the 
application (e.g., echo canceller, equalizer, or other filter), the same or a different training 
sequence may be used for estimating the channel's impulse response. The training sequence 
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period should span the full length of the transmission channel. The more periods of the 
training sequence transmitted, the more accurate the initial estimated impulse response. The 
number of periods of the training sequence to send out to get proper convergence will depend 
on the severity of the channel impairments. One period of the input sequence may be 
sufficient in certain circumstances, for example, where the channel is not severely impaired. 
The technique is related to convolution of the input sequence with the unknown impulse 
response of the transmission channel. The impulse response is estimated as a product of the 
matrix M 9 which depends on the training sequence x, and the observed or measured output y. 
The observed or measured output y (or Y matrix) contains the real (actual) channel 
information. The matrix M is used to operate on the observed or measured signal Y to give 
the estimate of the impulse response of the channel. The product can give the respective 
initial coefficients c(k) and c'(k) of an echo canceller and a channel equalizer (or other filter). 
LMS or other slower techniques that take a longer period of time to accurately converge to 
(i.e., to model) the channel's impulse response are then used for fine-tuning, if needed. 

[0036] The disclosure and description of the various embodiments are illustrative and 
explanatory thereof, and various changes in the signals, sequences, variables, states, 
hardware, software, and components, as well as in the details of the illustrated circuitry and 
construction and method of operation may be made without departing from the spirit of the 
invention. 
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